C. cyanostigma có phạm vi phân bố ở Tây Thái Bình Dương. Loài cá này được tìm thấy ở hầu hết vùng biển các nước Đông Nam Á (trừ phần lớn Biển Đông), trải dài về phía đông đến New Guinea (trừ phía nam) và quần đảo Solomon; phạm vi phía nam trải dài đến Bắc Úc và đảo Lord Howe. Tại Việt Nam, C. microprion xuất hiện ở vùng biển phía tây nam. C. cyanostigma đã được ghi nhận là có mặt tại Kosrae thuộc Liên bang Micronesia. Chúng sống đơn độc xung quanh các rạn san hô và bãi đá ngầm, hoặc ẩn mình các thảm cỏ biển ở độ sâu khoảng 50 m trở lại[1][2].